8642. Четырехзначные числа Армстронга

Четырехзначное число называется числом Армстронга, если сумма четвертых степеней его цифр равна самому числу. Например 8208 = 8⁴ + 2⁴  + 0⁴ + 8⁴ является числом Армстронга. Выведите все числа Армстронга от a до b.

Вход. Два целых числа a и b (1000 ≤ a ≤ b ≤ 9999).

Выход. Выведите в одной строке все числа Армстронга от a до b.

Пример входа	Пример выхода
1000 3000	1634

РЕШЕНИЕ

циклы

Анализ алгоритма

Переберем числа от a до b. Для каждого числа i = (a ≤ i ≤ b) выделим цифры тысяч x, сотен y, десятков z и единиц u. Если число i является числом Армстронга (i = x⁴ + y⁴ + z⁴ + u⁴), то выводим i.

Реализация алгоритма

Читаем входные данные.

scanf("%d %d", &a, &b);

Перебираем числа от a до b.

for (i = a; i <= b; i++)

{

Выделим цифры числа i = .

x = a / 1000;

y = i / 100 % 10;

z = i / 10 % 10;

u = i % 10;

Если число i является числом Армстронга (i = x⁴ + y⁴ + z⁴ + u⁴), то выводим i.

if (x * x * x * x + y * y * y * y + z * z * z * z +

u * u * u * u == i) printf("%d ", i);

}

printf("\n");